/*
矩阵的快速转置算法

     数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压缩存储方法。本实验要求实现三元组顺序表表示下的矩阵快速转置算法。

输入：
稀疏矩阵的行数、列数、非零元个数(三个数都大于0)

以行为主序输入稀疏矩阵三元组表

输出：
辅助数组num[ ]

辅助数组cpot[ ]

以行为主序输出对应的转置矩阵三元组表
*/

/*
测试用例1:
输入：
6 7 8↵
1 2 12↵
1 3 9↵
3 1 -3↵
3 6 14↵
4 3 24↵
5 2 18↵
6 1 15↵
6 4 -7↵
输出：
num:2,2,2,1,0,1,0,↵
cpot:1,3,5,7,8,8,9,↵
1,3,-3↵
1,6,15↵
2,1,12↵
2,5,18↵
3,1,9↵
3,4,24↵
4,6,-7↵
6,3,14↵

测试用例2:
输入：
5 4 6↵
2 1 1↵
2 2 2↵
4 2 2↵
4 3 3↵
5 3 3↵
5 4 4↵
输出：
num:1,2,2,1,↵
cpot:1,2,4,6,↵
1,2,1↵
2,2,2↵
2,4,2↵
3,4,3↵
3,5,3↵
4,5,4↵
*/